package lbj.cyw.dp;
/*
* 55. 跳跃游戏
* */
public class CanJump55 {
    public boolean canJump(int[] nums) {
        int n=nums.length;
        boolean[] dp=new boolean[n];
        dp[0]=true;
        for(int i=1;i<n;i++){
            for(int j=0;j<i;j++){
                if(dp[j]==true && (j+nums[j])>=i){
                    dp[i]=true;
                    break;
                }
            }
        }
        return dp[n-1];
    }
}
